CLAIMS 



What is claimed is: 




~-A ceirtrollerchip comprising: 
an engine for managing a memory andVincluding an interface; and 
a storage element coupled to the en§jhe, the storage element being accessible by 
a central processing unit (CPU), wherein the^engij/fe receives commands from the CPU via the 
-interface, manages the storage element- and write^the commands into the memory... 



:2 



2. The controller chip of claiqft 1 wherein the storage element comprises a first in 
first out (FIFO) buffer. 



j: l 3. The controller chip pf claim 2 in which the FIFO buffer comprises a circular 

TU 

i;i FIFO buffer. 



buffer. 



The controlled chip of claim 2 in which the FIFO buffer comprises a double 



5. The comroller chip of claim 2 in which the FIFO buffer comprises a triple 



buffer. 



6. Thef controller chip of claim 3 wherein the effective size of the FIFO buffer as 
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viewed by the CPU can be as large as the memory. 



opr. 



7. The controller chip of claim 2 Xvhich includes a checking mechanism for 
determining if the FIFO buffer needs to be emptied without utilizing the CPU. 

8. The controller chip of clajrn 7 wherein the checking mechanism comprises: 
means for calculating the time required to fill the FIFO buffer; 
means for determiningnf the used memory of the FIFO buffer is below a 

predetermined amount based upon the time required to fill the FIFO buffer; and 

means for preventing the FIFO buffer from filling if the used memory in the 
FIFO buffer is over the predetermined amount. 

9. The controller cjfiip of claim 1 wherein the controller chip comprises a graphics 
controller chip. 

10. The controller chip of claim 9 wherein the engine comprises a graphics engine. 

. v ^ 1 J^N^A : system tor providing-axommand stream in a computer-system-eomprising:— - 

^ ii / / \ 

V a central processing unit (CPU); 

a controller coupled to* the CPU and including an interface; 



-a -membry coupled to the controller, the memory being managed by the 



controller; and 
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a storage element coupled to the controller, the storage element being accessible 



by the c£u, ^hkrein the controller receives command^ from,the CPU via the interface, 
manllgSs tfie storage element and writeslhe commamls into the memory. — 



1~2~ The system ofclaim 1 rwherei/i the storage element comprises a first in first 
out (FIFO) buffer. 



13. The system of claim 12/in which the FIFO buffer comprises a circular FIFO 



buffer. 



14. The system of claim 12 in which the FIFO buffer comprises a double buffer. 

15. The system of claim 1 2 in which the FIFO buffer comprises a triple buffer. 

16. The sy/tem of claim 12 in which the controller comprises a graphics controller. 

1 7. Ths system of claim 1 2 wherein the effective size of the FIFO buffer can be as 
large as the memory. 

18. / The system of claim 12 which includes a checking mechanism for determining 
if the FIFO tfuffer needs to be emptied without utilizing the CPU. 
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1 9. The system of claim 1 8 wherein the checking mechanism comprises: 
means for calculating the time required tqrfill the FIFO buffer; 
means for determining if the FIFO buffer is below a predetermined amount 
based upon the time required to fill the buffer; and 



means for preventing the FIFO bu/fer from filling if the FIFO buffer is above 
the predetermined amount. 

>\ \ 

^ A ^ 20> ~A~method for providing a command stream in a computer-system , -the computer 
system including a central processing unft (CPU), a controller coupled to the CPU, a memory 
coupled to the controller, the memory Joeing managed by the controller; the method comprising 
the steps of: 

(a) providing a storage^ element within the controller; and 

(b) allowing the storage element to be accessible by the CPU via an interface in the 
-graphics controller: - 



21 . The methoa of claim 20 wherein the storage element comprises a FIFO buffer. 



22. The mewiod of claim 21 in which the FIFO buffer comprises a circular FIFO 



buffer. 



23. The method of claim 21 in which the FIFO buffer comprises a double buffer. 
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1 24. The method of claim 21 in which^Jfte FIFO buffer comprises a triple buffer. 

1 Art) / ^S. The method of claim 2 1 in whion the memory comprises a graphics memory. 



1 26. The method of claim 21 wherein the effective size of the FIFO buffer as viewed 

2 by the CPU can be as large as the memory 

1 27. The method of claim 2K which includes the step of (c) determining if the FIFO 

r| buffer needs to be emptied without utilizing the CPU. 

A 28. The method of claim 27 wherein the determining step (c) further comprises: 

;1l (cl) calculating the time required to fill the FIFO buffer; 

J J (c2) determining if the FIFO buffer is below a predetermined amount based 

j;4 upon the time required to fill tpe buffer; and 

: j (c3) prever ting the FIFO buffer from filling if the FIFO buffer is above the 

6 predetermined amount. 
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